Cầu Lệ Bắc trước đây còn có tên là cầu Ơi Nu[2], được thực dân Pháp xây dựng cùng với tuyến đường 7 (nay là Quốc lộ 25) vào đầu thế kỷ XX[3]. Vào tháng 3 năm 1975, cầu bị đánh sập. Sau khi miền Nam được giải phóng, UBND tỉnh Gia Lai - Kon Tum quyết định sửa chữa, phục hồi cầu. Tuy nhiên, sau đó cầu lại hai lần bị sập nhịp vào năm 1989 và năm 1995. Trước thực trạng này, Bộ Giao thông vận tải quyết định đầu tư xây dựng cây cầu mới.[1]

Năm 1997, cầu Lệ Bắc mới nằm về phía thượng lưu cầu cũ được khởi công xây dựng. Cầu có chiều dài 433,2 m, chiều rộng 9,5 m, đáp ứng hai làn xe lưu thông, chính thức được đưa vào sử dụng từ tháng 9 năm 1998.[1][4]

Sau khi cầu mới được đưa vào sử dụng, cầu Lệ Bắc cũ được tháo dỡ. Một phần thân cầu được chuyển đến Quảng Trị để phục chế cầu Hiền Lương, phần còn lại được di dời về lắp đặt tại cầu Bung (nối liền hai xã Ia RMok và Phú Cần, huyện Krông Pa).[1][5]